Nuprl Lemma : R-discrete-base-dom 11,40

R:Realizer.
(R-size(R 1)
 (ix:(:Id  Id).
 (ix  dom(R-discrete(R)))
  (ix ~ <R-loc(R), if Reffect?(R) then Reffect-x(R) else Rinit-x(R) fi >)) 
latex


Definitionsff, tt, if b then t else f fi , A, Top, T, P  Q, P  Q, {T}, SQType(T), True, P & Q, P  Q, xt(x), , t  T, P  Q, x:AB(x), Y, reduce(f;k;as), deq-member(eq;x;L), , x  dom(f), t.2, t.1, Unit, , False, Rinit?(x1), Reffect?(x1), b, , x(s),
Lemmaspi2 wf, pi1 wf, Id sq, Rinit-x wf, Reffect-x wf, Rplus-implies, Rnone? wf, Rnone-implies, R-loc wf, fpf-single-dom, assert of bnot, and functionality wrt iff, assert of band, bnot thru bor, true wf, squash wf, eqff to assert, assert of bor, eqtt to assert, iff transitivity, bool sq, bool cases, not wf, bnot wf, band wf, Rinit? wf, Reffect? wf, bor wf, es realizer wf, nat plus wf, R-size wf, le wf, Id wf, top wf, fpf wf, bool wf, fpf-trivial-subtype-top, R-discrete wf, id-deq wf, product-deq wf, fpf-dom wf, assert wf, R-discrete-base

origin